Maximal independent set - PDFSEARCH.IO - Document Search Engine

Maximal independent set
Results: 70

#	Item
61	Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs Fabian Kuhn1 , Thomas Moscibroda1 , Tim Nieberg2? , and Roger Wattenhofer1 1 Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-07-24 07:43:23 NP-complete problems Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Topology Unit disk graph Graph coloring Breadth-first search Graph theory Theoretical computer science Mathematics
62	DISS. ETH NO[removed]The Price of Locality: Exploring the Complexity of Distributed Coordination Primitives A dissertation submitted to the Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2006-01-11 11:04:34 NP-complete problems Graph coloring Independent set Dominating set Unit disk graph Connected dominating set Distributed computing Maximal independent set Algorithm Graph theory Theoretical computer science Mathematics
63	CHAPTER 1 Classical Coloring of Graphs Add to Reading List Source URL: fileadmin.cs.lth.se Language: English - Date: 2008-11-06 10:42:59 Clique Cubic graph Maximal independent set Degeneracy List coloring Graph theory Graph coloring Greedy coloring
64	PDF Document Add to Reading List Source URL: www.cs.bgu.ac.il Language: English - Date: 2013-03-10 09:37:00 Graph coloring NP-complete problems Degeneracy Matching SL Triangle-free graph Maximal independent set Independent set Arboricity Graph theory Theoretical computer science Mathematics
65	PDF Document Add to Reading List Source URL: www.emis.ams.org Language: English - Date: 2000-06-08 00:25:41 Split graph Graph operations Clique Independent set Graph Path decomposition Maximal independent set Graph theory NP-complete problems Chordal graph
66	PDF Document Add to Reading List Source URL: www2007.org Language: English - Date: 2007-04-04 20:20:03 NP-complete problems Clique Jaccard index Maximal independent set MinHash Bron–Kerbosch algorithm Independent set Matching Graph theory Mathematics Theoretical computer science
67	PDF Document Add to Reading List Source URL: theinf1.informatik.uni-jena.de Language: English - Date: 2007-08-21 06:18:22 Clique Line graph Dominating set Intersection number Graph coloring Chordal graph Bron–Kerbosch algorithm Maximal independent set Clique-sum Graph theory Theoretical computer science NP-complete problems
68	PDF Document Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2009-06-12 19:33:25 Combinatorics Matroid Closure operator Maximal independent set Closure Duality Oriented matroid Greedoid Mathematics Matroid theory Graph theory
69	PDF Document Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2001-02-10 22:22:44 Combinatorics Matroid K-set Minimum spanning tree Graph Arrangement of lines Duality Maximal independent set Greedoid Mathematics Graph theory Matroid theory
70	PDF Document Add to Reading List Source URL: platonia.com Language: English - Date: 2007-11-08 16:13:49 Monadology Graph Tree Neighbourhood Pseudoforest Maximal independent set Graph theory Mathematics Gottfried Leibniz